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DETAILED ACTION 

Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed pubUcation in this 
or a foreign country, before the invention thereof by the applicant for a patent. 

2. Claims 1-19, and 21-22 are rejected under 35 U.S.C. 102(a) as being anticipated by 
Brabec et al (NPL: Practical Shadow Mapping) hereinafter referred as Brabec. 

3. As per claim 1, Brabec discloses: A method of real-time shadow generation in computer 
graphical representation of a scene (Brabec, Pagel, Introduction, lines 1-3" . . . shadow 
techniques used for real time rendering. . ."), the method comprising defining an eye's frustum 
based on a desired view of the scene (Brabec, Page 2, Introduction, lines 1-5" . . .the light 
source's viewing frustum can be adjusted to use the most . . ."); 

defining a location of a light source illuminating at least a portion of the scene (Brabec, Page 4, 
How near, how far, lines 1-2" ...the setting of the near and far when rendering from the light 
source position ..."); 

generating a trapezoid to approximate an area, E, within the eye's frustum in the post- 
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perspective space of the light, L (Brabec, Page 8, Result , lines 2-5" ... enclosing rectangle are 
drown as they are located in the non-optimized shadow map . ..."); 

applying a trapezoidal transformation to objects within the trapezoid into a trapezoidal space for 
computing a shadow map (Brabec, Page 3, Distribution of depth values, lines 24-26" ... vertex 
transformation , which can be implemented using the so called vertex shader program ..."); 
and determining whether an object or part thereof is in shadow in the desired view of the scene 
utilizing the computed shadow map (Brabec, Page 6, Concentrating on the visible part, lines 10- 
15" ...In order to compute the visible pixels..." );. 

4. As per claim 2, Brabec discloses: The method as claimed in claim 1, wherein generating 
the top and base lines It and It, respectively, of the trapezoid to approximate E in L, comprises: 

- computing a centre line 1, which passes through centres of the near and far planes of E (Brabec, 
Page 3, Distribution of depth values, lines 27-28 "... homogeneous /*..."); 

- calculating the 2D convex hull of E (Brabec, Page 6, Optimal bounding rectangle, lines 3-4 "... 
We start by computing the two dimension convex hull.."); 

-calculating It that is orthogonal to 1 and touches the boundary of the convex hull of E (Brabec, 
Page 4, How near, how far, lines 1-5 "... setting the near and far plan (far plan corresponds to 
the top line)..."); 

-calculating lb which is parallel to It and touches the boundary of the convex hull of E (Brabec, 
Page 4, How near, how far, lines 1-5 "... setting the near plan (far plan corresponds to thee 
base line) and far..."); 
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5. As per claim 3, Brabec discloses: The method as claimed in claim 1, wherein, in the case 
that the canters of the far and near planes or E are substantially coincident, a smallest box 
bounding the far plane is defined as the trapezoid (Brabec, Page 7, Optimal bounding rectangle, 
lines 6-8"... to find the optimal bounding rectangle..."); 

6. As per claim 4, Brabec discloses: The method as claimed in claim 1, wherein 
generating the side lines of the trapezoid to approximate E in L comprises: 

- assigning a distance 5 from the near plane of the eye's frustum to define a focus region in the 
desired view of the scene (Brabec, Page 3, Distribution of the depth values. Figure 2 ); 

- determining a point pi in L that lies on 1 at the distance 6 from the near plane of the eye's 
frustum (Brabec, Page 3, Distribution of the depth values, lines 11 -W... homogeneous point 

P..."); 

- computing the position of a point q on 1, wherein q is the centre of a projection to map the base 
line and the top line of the trapezoid to y = -1 and y = +1 respectively, and to map PL to a point 

on y = ^, with ^ between -1 and +1 (Brabec, Page 6, Axis ahgned bounding rectangle, lines 1-6" 
and , Concentrating on the visible part, lines 10-15); 
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-constructing two side lines of the trapezoid each passing through q, wherein each sideline 
touches the 2D convex hull of E on respective sides of 1 (Brabec, Page 6, Optimal bounding 
rectangle, lines 1-5"... homogeneous point P..."); 

7. As per claim 5, Brabec discloses: The method as claimed in claim 4, wherein ^ = -0.6. 
(Brabec, Page 6, Axis aligned bounding rectangle, lines 1-6, and Page 3 Figure 2, "the user can 
choose any line to clip between -1 and +1"); 

8. As per claim 6, Brabec discloses: The method as claimed in claim 4, wherein the desired 
point ^ is determined based on an iterative process that minimizes wastage (Brabec, Page 3, 
Distribution of depth values, lines 27-3 1 "... the linear depth value zl....") 

9. As per claim 7, Brabec discloses: The method as claimed in claim 6, wherein the iterative 
process is stopped when a local minimiim is found (Brabec, Page 3, Distribution of depth values, 
lines 5-7) 

10. As per claim 8, Brabec discloses: The method as claimed in claim 6, wherein the iterative 
process is pre-computed and the results stored in a table for direct reference. (Brabec, Page 5, 
How near, how far, lines 30-33 " This way all vertices are forced to lie between ... " ) 

11. As per claim 9, Brabec discloses: The method as claimed in claim 1 , comprising: 

- determining an intersection I, between the light source's fixistum and the eye's frustum (Brabec, 
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Page 3, Figure 2); 

- computing the centre point e of the vertices of I (Brabec, Page 3, Distribution of depth values, 
lines 23 -26 ) 

- defining a centre line In passing through the position of the eye and e, for generating the 
trapezoid (Brabec, Page 6, Optimal bounding rectangle, lines 1-5). 

12. As per claim 10, Brabec discloses: The method as claimed in claim 9, further comprising 
defining a new focus region which lies between the near and far planes of the eye's fhistum that 
are geometrically pushed closer to tightly bound L (Brabec, Page 4, How near how far. Figure 3) 

13. As per claim 11, Brabec discloses: The method as claimed in claim 1, wherein the 
trapezoidal transformation comprises mapping the four comers of the trapezoid to a unit square 

that is the shape of a square shadow map, or to a general rectangle that is the shape of a 
rectangular shadow map (Brabec, Page 7, Result, lines 6-8 , and Page 8, lines 1-5) 

14. As per claim 12, Brabec discloses: The method as claimed in claim 11, wherein the size 
of the square or general rectangle changes based on a configuration of the light source and the 
eye (Brabec, Page 6, Concentrating on the visible part, lines 1-8). 

15. As per claim 13, Brabec discloses: The method as claimed in claim 1, wherein the 
trapezoidal transformation transforms only the x and the y values of a vertex from the post- 
perspective space of the light to the trapezoidal space, while the z value is maintained at the 



Application/Control Number: 10/566,858 Page 7 

Art Unit: 2628 

value in the post-perspective space of the light (Brabec, Page 6, Optimal bounding rectangle, 
lines 1-5 , and Page 7, lines 1-5). 

16. As per claim 14, Brabec discloses: The method as claimed in claim 13, comprising 
applying the trapezoidal transformation to obtain the x, y, and w values in the trapezoidal space, 
Xt, Yt, and Wt, and computing the z value in the trapezoidal space, Zt, as Zt= (Zl*Wt)/Wl 
where Zl and Wl, are the z and w values in the post-perspective space of the light, respectively 
(Brabec, Page 3, Distribution of depth value, lines 27-34 " "Instead of transforming...).. 

17. As per claim 15, Brabec discloses: The method as claimed in claim 13, comprising: 

- in a first pass of shadow map generation, transforming coordinate values of a fragment from the 
frapezoidal space back into the post-perspective space L of the light to obtain a first fransformed 
fragment (Brabec, Page 1, Introduction, lines 10-12, and Page , lines 1-5 ), utilizing the plane 
equation of the first transformed fragment to compute a distance value of the first transformed 
fragment from the light source in L, ZLI, adding an offset value to ZLI, (Brabec, Page 7, Optimal 
bounding rectangle, lines 1-5 )and store the resulting value as a depth value in the shadow map 
(Brabec, Page 2, Introduction, lines 8-15); 

- in a second pass of shadow determination, 

transforming texture coordinate assigned, through projective texturing, to the fragment from the 
frapezoidal space back into L (Brabec, Page 2, Infroduction, lines 36-37), obtaining a second 
fransformed fragment from the fransformed texture coordinate, utilizing the plane equation of - 
the second fransformed fragment to compute a distance value of the second fransformed 
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fragment from the light source in L, ZL2, and determine whether the fragment is in shadow 
based on a comparison of the stored depth value in the shadow map and ZL2 (Brabec, Page 2, 
Infroduction, lines 37-41), . 

18. As per claim 16, Brabec discloses: The method as claimed in claims 13 comprising: 

- in a first pass of shadow map generation, during a vertex stage, transforming coordinate values 
of the vertex into the trapezoidal space, and assigning to the vertex the texture coordinate equal 
to the vertex's coordinate values in the post-perspective space of the light , (Brabec, Page 2, 
Introduction, lines 30-41) and 

- during a fragment stage, replacing the depth of the fragment with the texture coordinate of the 
fragment, adding to the depth an offset, (Brabec, Page 4, How near how far , lines 26-29) and 
store the resulting value as a depth value in the shadow map (Brabec, Page 2, Infroduction, lines 
37-41) 

- in a second pass of shadow determination, 

- during the vertex stage, fransforming coordinate values of the vertex into the post-perspective 
space of the eye, and assigning to the vertex two texture coordinates that are first the coordinate 
values of the vertex in the post- perspective space of the light and second the coordinate values 
of the vertex in the trapezoidal space (Brabec, Page 5, lines 26-33) 

- during the fragment stage, determining shadow of the fragment based on a comparison of the 
stored depth value in the shadow map, as indexed based on the second texture coordinate of the 
fragment, with a value based on the first texture coordinate of the fragment. (Brabec, Page 2, 
Infroduction, lines 37-41) 
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19. As per claims 17-18, the arguments used to reject claims 15-16 are the same arguments 
used to reject claims 17-18. 

20. As per claim 19, Brabec discloses: The method as claimed in claim 1, further comprising 
adding a polygon offset in the determining whether an object or part thereof is in shadow in the 
desired view of the scene for representation utilizing the computed shadow map . (Brabec, Page 
6, concentrating on the visible part, lines 4-20) 

21. As per claims 2 1 -22, the arguments used to reject claim 1 are the same arguments used 
to reject claims 21-22. 

Claim Rejections - 35 USC § 103 

22. The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth 
in section 102 of this title, if the differences between the subject matter sought to be patented and the prior 
art are such that the subject matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 
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23. Claim 20 is rejected under 35 U.S.C. 103(a) as being unpatentable over by Brabec et al 
(NPL: Practical Shadow Mapping) hereinafter referred as Brabec in view of Corbeta (US Patent 
6903741 B2), hereinafter referred as Corbeta. 

24. As per claim 20, Brabec discloses: The method as claimed in claim 1, 

Brabec doesn't disclose: wherein two or more light sources illuminate at least respective 
portions of the scene, and the method is applied for each light source. However, Corbeta 
discloses: wherein two or more light sources illuminate at least respective portions of the scene, 
and the method is applied for each light source (Brabec, Page 10, e.g. light sources far away 
from the regions of interest in the scene to be rendered, lines 33-38) 

It would have been obvious to one skilled in the art, at the time of the Applicant's invention, to 
incorporate the teachings of Corbeta into the process taught by Brabec, because through such 
incorporation would provide a faster rendering. 



Conclusion 

25 . Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to ABDERRAHIM MEROUAN whose telephone number is 
(571)270-5254. The examiner can normally be reached on Monday to Friday 7:30 AM to 5:00 
PM. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Xiao Wu can be reached on (571) 272-7761 . The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an apphcation may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Abderrahim Merouan/ 
Examiner, Art Unit 2628 



/XIAO M. WU/ 

Supervisory Patent Examiner, Art Unit 2628 



